Higher-dimensional gap theorems for the maximum metric

نویسندگان

چکیده

Recently, the first author together with Jens Marklof studied generalizations of classical three distance theorem to higher-dimensional toral rotations, giving upper bounds in all dimensions for corresponding numbers distances respect any flat Riemannian metric. In dimension two they proved a five theorem, which is best possible. this paper, we establish analogous bounds, dimensions, maximum We also show that and our are

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Higher order maximum persistency and comparison theorems

We address combinatorial problems that can be formulated as minimization of a partially separable function of discrete variables (energy minimization in graphical models, weighted constraint satisfaction, pseudo-Boolean optimization, 0-1 polynomial programming). For polyhedral relaxations of such problems it is generally not true that variables integer in the relaxed solution will retain the sa...

متن کامل

Lecture 16 : Maximum Cut , Integerality Gap and Metric Embedding

In the last lecture, we introduced the classic problem of maximum cut, where the objective is to find a cut of the given graph with maximum weight. We also saw some techniques give 1/2-approximation, such as random assignment and local search. In this lecture we will introduce the semidefinite-programming (SDP) relaxation for this problem. This approach, proposed by Goemans &Williamson in 90’s,...

متن کامل

Remarks on the Paper ``Coupled Fixed Point Theorems for Single-Valued Operators in b-Metric Spaces''

In this paper, we improve some recent coupled fixed point resultsfor single-valued operators in the framework of ordered $b$-metricspaces established by Bota et al. [M-F. Bota, A. Petrusel, G.Petrusel and B. Samet, Coupled fixed point theorems forsingle-valued operators in b-metric spaces, Fixed Point TheoryAppl. (2015) 2015:231]. Also, we prove that Perov-type fix...

متن کامل

Vanishing Theorems, Boundedness and Hyperbolicity over Higher-dimensional Bases

A vanishing theorem is proved for families over higher dimensional bases and applied to generalize some Shafarevich type statements to that setting. Let C be a smooth projective curve of genus g over an algebraically closed field of characteristic 0, ∆ ⊂ C a finite subset and q > 1 a positive integer. Let δ = #∆. Shafarevich conjectured that the set of non-isotrivial families of smooth projecti...

متن کامل

A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION

‎The textit{metric dimension} of a connected graph $G$ is the minimum number of vertices in a subset $B$ of $G$ such that all other vertices are uniquely determined by their distances to the vertices in $B$‎. ‎In this case‎, ‎$B$ is called a textit{metric basis} for $G$‎. ‎The textit{basic distance} of a metric two dimensional graph $G$ is the distance between the elements of $B$‎. ‎Givi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Number Theory

سال: 2021

ISSN: ['1793-7310', '1793-0421']

DOI: https://doi.org/10.1142/s1793042121500548